Міністерство освіти та науки України Національний університет “Львівська політехніка” Інститут комп’ютерних наук та інформаційних технологій Кафедра інформаційних систем і мереж
КУРСОВА РОБОТА З КУРСУ: “СИСТЕМИ ШТУЧНОГО ІНТЕЛЕКТУ” НА ТЕМУ: “ЕВРИСТИЧНЕ ПРОГРАМУВАННЯ” Львів-2008 Зміст Вступ......................................................................................................................3 Теоретична частина..............................................................................................5 І. Строгі та евристичні методи.......................................................................5 Недостатність строгих методів при рішенні широкого кола задач, які висуває практика.............................................................................................5 Евристичні методи, евристичне програмування.........................................6 Деякі проблеми теорії евристичних рішень................................................7 Основні підходи до теорії евристичних рішень..........................................9 Пряма та оборотна задачі евристичного програмування..........................11 ІІ. Деякі психологічні, логічно-математичні та технічні аспекти теорії евристичних рішень.............................................................................................13 Операційні визначення як основа опису інформаційних процесів, що проходять в головному мозку.............................................................................14 Інформаційний підхід, його сутність та особливості................................14 Метод строгих виводів і дві експериментальні методики........................15 Мова мозку не є мовою математики...........................................................16 Строгі та евристичні методи, подібність та відмінність...........................16 Роль логіки і математики в теорії евристичних рішень та евристичному програмуванні......................................................................................................18 Множина представлення інформаційних моделей як технічна основа евристичного програмування.............................................................................19 Евристичні програми як моделі поведінки складних систем...................20 Висновки...............................................................................................................23 Список літератури................................................................................................24 Вступ Останнім часом стало зрозуміло, що потреби розвитку науки і застосування її результатів на практиці пов’язані із створенням таких систем, які автоматично отримують із галузі необхідні дані, переробляють їх, координують дії відносно наявних цілей і володіють при цьому здатністю обробляти значні масиви інформації і функціонувати, не маючи постійних контактів з людиною. Такі системи необхідні в умовах, коли віддаленість дослідника не дозволяє йому вчасно реагувати на зміни обстановки в районі об’єкта досліджень (дослідження планет, морської глибини і т.д.), при роботі у галузях, небезпечних для людини (наприклад, через радіацію, високу температуру і т.д.), чи дослідженнях в обстановці, що швидко змінюється (наприклад, в експериментальній фізиці), при обробці великих масивів вихідної різнорідної інформації (в екологічних, соціологічних, економічних та інших дослідженнях) чи варіантів рішення (в різноманітних задачах інженерного проектування) і т. п. Також відомо, що ці потреби не можна повністю задовольнити використанням традиційних методів і потребують для себе інших підходів і постановок. Один із підходів, який дозволяє задовольнити ці потреби, пов’язаний із виявленням принципів функціонування живого та мислячого людсь...